function alphaCompare(a, b) {
    return a.localeCompare(b, undefined, { sensitivity: 'base' });
    }

    function sortLinesAlpha(lines, descending) {
    var sorted = lines.slice().sort(alphaCompare);
    if (descending) {
    sorted.reverse();
    }
    return sorted;
    }

    function toNumber(value) {
    var n = parseFloat((value || '').trim());
    return isNaN(n) ? null : n;
    }

    function sortLinesNumeric(lines) {
    return lines.slice().sort(function (a, b) {
    var aNum = toNumber(a);
    var bNum = toNumber(b);
    var aIsNumber = (aNum !== null);
    var bIsNumber = (bNum !== null);

    if (aIsNumber && bIsNumber) {
    if (aNum === bNum) {
    return alphaCompare(a, b);
    }
    return aNum - bNum;
    }

    if (aIsNumber) {
    return -1;
    }
    if (bIsNumber) {
    return 1;
    }

    return alphaCompare(a, b);
    });
    }

    function convert(input) {
    var mode = ($('#sort-mode').val() || 'alpha-asc').toLowerCase();
    var lines = input.split(/\r\n|\r|\n/);

    if (mode === 'alpha-desc') {
    return sortLinesAlpha(lines, true).join('\n');
    }
    if (mode === 'numeric-asc') {
    return sortLinesNumeric(lines).join('\n');
    }

    return sortLinesAlpha(lines, false).join('\n');
    }
            






var _loadedScripts = {};
function loadScriptPromise(url) {
    if (_loadedScripts[url]) return _loadedScripts[url];
    _loadedScripts[url] = new Promise(function (resolve, reject) {
        var s = document.createElement('script');
        s.src = url;
        s.onload = resolve;
        s.onerror = reject;
        document.head.appendChild(s);
    });
    return _loadedScripts[url];
}

function replaceAll(find, replace, str) {
    return str.replace(new RegExp(find, 'g'), replace);
}

function beautify(str) {


    var result = '';

    var length = str.length;

    var i = 0;

    var braceCountLeft = 0;
    var braceCountRight = 0;

    var withinQuotes = false;

    while (i < length) {

        var c = str[i];

        if (c == '"' && (i == 0 || c[i - 1] != '\\')) {
            // non-escaped quotes
            withinQuotes = !withinQuotes;
        }

        if (!withinQuotes && (c == '}' || c == '{' || c == ',')) {

            console.log('Start####' + result);

            // look back and remove carriage returns and whitespace that are already there

            var resultIndex = result.length - 1;
            while (resultIndex >= 0 && (result[resultIndex] == ' ' || result[resultIndex] == '\r' || result[resultIndex] == '\n' || result[resultIndex] == '\t')) {

                resultIndex = resultIndex - 1;
                result = result.substr(0, resultIndex + 1);

                console.log('char ' + result[resultIndex] + '-----' + result + 'zzz ' + result.length + ' ' + resultIndex);

            }


            if (c == '{') {
                braceCountLeft++;
                result += c + '\r' + GetTabs(braceCountLeft - braceCountRight);
            } else if (c == '}') {
                braceCountRight++;
                // precede with carriage return
                result += '\r' + GetTabs(braceCountLeft - braceCountRight) + c;
            } else if (c == ',') {
                result += c + '\r' + GetTabs(braceCountLeft - braceCountRight);
            }

            var nextChar = '';

            // advance through whitespace and remove carriage returns that are already there
            while (i < length && (str[i + 1] == ' ' || str[i + 1] == '\r' || str[i + 1] == '\n' || str[i + 1] == '\t')) {
                i++;
            }

        } else {

            result += str[i];

        }


        i++;

    }

    return result;

}

function GetTabs(count) {

    var result = '';

    for (var i = 0; i < count; i++) {
        result += '    ';
    }

    return result;

}